Maintaining Diversity For Genetic Algorithm: A Case Of Timetabling Problem
نویسندگان
چکیده
منابع مشابه
A genetic algorithm approach for problem
In this paper, a genetic algorithm is presented for an identical parallel-machine scheduling problem with family setup time that minimizes the total weighted flow time ( ). No set-up is necessary between jobs belonging to the same family. A set-up must be scheduled when switching from the processing of family i jobs to those of another family j, i j, the duration of this set-up being the sequ...
متن کاملA genetic algorithm for a university weekly courses timetabling problem
The timetabling problem is concerned with the allocation, subject to constraints, of given resources to objects in space and time in such way as to satisfy as nearly as possible a set of desirable objectives. This problem is known to be NP-complete and as such only combinatorial optimization methods can guarantee an optimal timetable. In this paper we propose a sector-based genetic algorithm fo...
متن کاملA Parallel Genetic Algorithm for Solving the School Timetabling Problem
Genetic algorithms (GA) have been applied to a number of optimisation problems with some success The algorithms mimic the process of natural selection, with the effect of creating a number of potentially optimal solutions to some complex search problem. One of the major disadvantages of genetic algorithms is that they are very slow. In this paper we discuss the application of a GA to the school...
متن کاملMaintaining Genetic Diversity in Bacterial Evolutionary Algorithm
The Bacterial Evolutionary Algorithm (BEA) is a relatively new type of evolutionary algorithm and shows the typical phenomena of stochastic optimization methods. Two of these phenomena: premature convergence and low convergence speed near the optimum are often in connection with the low genetic diversity of the population. Variation of genetic diversity in the original BEA and in its three para...
متن کاملA Genetic Algorithm Developed for a Supply Chain Scheduling Problem
This paper concentrates on the minimization of total tardiness and earliness of orders in an integrated production and transportation scheduling problem in a two-stage supply chain. Moreover, several constraints are also considered, including time windows due dates, and suppliers and vehicles availability times. After presenting the mathematical model of the problem, a developed version of GA c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Jurnal Teknologi
سال: 2006
ISSN: 2180-3722,0127-9696
DOI: 10.11113/jt.v44.379